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ABSTRACT OF THE DISCLOSURE 

A system provides an order-invariant fuz 2 y commitment scheme. In an exemplary 
embodiment, the scheme includes receiving a first set of elements and selecting a 
polynomial for encoding an item under the first set of elements to generate an order- 
5 invariant fuzzy commitment of the item. The system utilizes an error-correcting code for 

decommiting the item if a second set of elements has a specified level of overlap with the 
first set of elements. 
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